|
|
Vyhledávací problémy a hledání kolizí pro hašovací funkce
Čarnoký, Samuel ; Krajíček, Jan (advisor) ; Pudlák, Pavel (referee)
Title: Search problems and search for collisions in hash functions Author: Samuel Čarnoký Department: The Department of Algebra Supervisor: prof. RNDr. Jan Krajíček, DrSc. Supervisor's e-mail address: krajicek@karlin.mff.cuni.cz Abstract: Central points of this work are NP search problems and the existence of reductions amog them in the relativised world. Absolute separation would separate N from NP. In particular, we talk about the problem of finding collisions in hash functions that must exist due to the famous pigeonhole principle. We present a brief introduction into the topic, we define various NP search problems and recall reductions and separations. Reduction of weak version of PHP to a problem of finding a homogeneous subgraph is described and our own results are presented in the form of reduction of another variant of PHP to a problem related to finding paths in a graph. We talk about reducing the task of finding collisions in multiple functions into finding a collision in one function. Keywords: NP search, reductions, pigeonhole principle, oracles
|
|
|
The God Sobek in Ptolemaic and Roman Times. A Confrontation of the Cult of Sobek in Krokodilopolis and Kom Ombo
Galuzina, Maria ; Coppens, Filip (advisor) ; Janák, Jiří (referee)
Anotation The B.A. paper deals with the cult of the Egyptian crocodile god Sobek in Ptolemaic and Roman times. The aim of this work is to compare the cult of Sobek in his temples in the Fayum oasis with the center in Shedet/Krokodilopolis, and in the famous double temple of Kom Ombo in Upper Egypt. The main part of the paper focuses on the analysis of the nature, key aspects and forms of the god, including his name, role in the religious system, temple festivals, oracles and syncretism with other gods. Great attention is also paid to the comparison of local theologies of the Fayum and Kom Ombo and the most important theological document of the Krokodilopolite priests - the so-called "Book of the Fayum" - that brings both theologies together. On the grounds of this analysis, present B.A. work tries to trace and describe the development and diversity of the cult of the crocodile god Sobek in Ptolemaic and Roman times.
|
|
|
Female characters as a medium of male authorities in Arthur Miller's The Crucible and William Golding's The Double Tongue
Beránková, Anna ; Topolovská, Tereza (advisor) ; Chalupský, Petr (referee)
The aim of this thesis is to examine the ways in which the female characters of two well-known works, namely William Golding's novel The Double Tongue (1995) and Arthur Miller's play The Crucible (1953), are exploited by male characters in pursuit of their ambitions. In spite of the works being set in different periods, they both develop the theme of male authorities abusing and misusing the inferior position of oftentimes adolescent women, bestowed on them by patriarchal society. The interpretation of both literary works is mainly based on historical and socio-cultural study of the periods as well as works of literary criticism. Abstracting the main features regarding the theme of this thesis that connect the two periods, the two literary works are compared. The theoretical part of the thesis provides the reader with a brief overview concerning the authors with a specific focus on the historical circumstances in which the works were written, and which influenced the content of the works. Second part of the theoretical section focuses on the historical and socio-cultural context in which the plots of the individual works take place. The last theoretical section discusses the position of women in the respective societies. The practical part subsequently presents illustration of the discussed...
|
|
|
The God Sobek in Ptolemaic and Roman Times. A Confrontation of the Cult of Sobek in Krokodilopolis and Kom Ombo
Galuzina, Maria ; Coppens, Filip (advisor) ; Janák, Jiří (referee)
Anotation The B.A. paper deals with the cult of the Egyptian crocodile god Sobek in Ptolemaic and Roman times. The aim of this work is to compare the cult of Sobek in his temples in the Fayum oasis with the center in Shedet/Krokodilopolis, and in the famous double temple of Kom Ombo in Upper Egypt. The main part of the paper focuses on the analysis of the nature, key aspects and forms of the god, including his name, role in the religious system, temple festivals, oracles and syncretism with other gods. Great attention is also paid to the comparison of local theologies of the Fayum and Kom Ombo and the most important theological document of the Krokodilopolite priests - the so-called "Book of the Fayum" - that brings both theologies together. On the grounds of this analysis, present B.A. work tries to trace and describe the development and diversity of the cult of the crocodile god Sobek in Ptolemaic and Roman times.
|
|
|
Vyhledávací problémy a hledání kolizí pro hašovací funkce
Čarnoký, Samuel ; Krajíček, Jan (advisor) ; Pudlák, Pavel (referee)
Title: Search problems and search for collisions in hash functions Author: Samuel Čarnoký Department: The Department of Algebra Supervisor: prof. RNDr. Jan Krajíček, DrSc. Supervisor's e-mail address: krajicek@karlin.mff.cuni.cz Abstract: Central points of this work are NP search problems and the existence of reductions amog them in the relativised world. Absolute separation would separate N from NP. In particular, we talk about the problem of finding collisions in hash functions that must exist due to the famous pigeonhole principle. We present a brief introduction into the topic, we define various NP search problems and recall reductions and separations. Reduction of weak version of PHP to a problem of finding a homogeneous subgraph is described and our own results are presented in the form of reduction of another variant of PHP to a problem related to finding paths in a graph. We talk about reducing the task of finding collisions in multiple functions into finding a collision in one function. Keywords: NP search, reductions, pigeonhole principle, oracles
|
guest ::
